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AUTOMATED COLLABORATIVE different people who are simultaneously viewing or inter- 

FILTERING IN WORLD WIDE WEB acting with the same content. For instance, a particular Web 

ADVERTISING page may have an area reserved for advertisements. Anyone 

CROSS REFERENCE TO RELATED of average experience in the field of Web programming 
APPLICATIONS 5 wou ld be able to create code to show different advertise- 

This application claims priority from U.S. Provisional * ents to f fferent simultaneously viewing that page 

AppKcation No. 60/009,286 filed on Dec. 27, 1995 and U.S. ^ can be for mstance > b ? means of a CGI 

Provisional Application No. 60/012,517 filed on Feb. 29, scn P t 

1 996, both having named inventor Gary B. Robinson. Since different people have different interests, it is appar- 

TMVPNmnN 10 ent ^ mis can ^ a usefuI thing t0 da But ^ ^ uestion 

*L£,w mii UNVtiNiiujN remains: how do we determine which advertisements to 

This invention involves the display of advertising to users choose for a particular viewer? 

of an interactive ^communications medium. It is particularly ^ invention fe based on the fact that people who have 

useful with the World Wide Web, which utilizes a commu- shown a tendency for similaf interests ^ ^ ^ dislikes 

mcations protocol on the Internet. is ^ ih& past ^ usuallv ^ t0 show a tendency for such 

To access the Internet, and to carry out the methods similarities in the future. In particular, people who have 

described in this document, one must have a CPU, RAM, shown a historical tendency to be interested in the same ads 

Internet connection (for instance, through a phone line and ^ the past ^ usua u y continue to display such a tendency 

modem), input device such as a keyboard, and an output as time goes on -j*^ peopk who str0Ilgly display such 

device such as a TV, CRT or LCD. 20 similarities with respect to a particular person (who we will 

All of the above-identified hardware, necessary to carry re f er t0 as "the subject") are referred to as that person's 

out the steps described in this document, will be considered "community." 

to be implied in the following description of the present If th& members of a particular consumer's community 

invention. ten( j to c i{ c k on a particular Web ad, then there is a certain 

INTRODUCTION 25 likelihood that the subject consumer will also tend to click 

Under the old model for the advertising industry, the °nthat ad - , . . 
subject matter of one "unit of publication" (a magazine, a To take ^vantage of this fact, this invention combines 
newspaper section, a radio show, a TV show) was often the techniques for solving two problems: determining the sub- 
sole means an advertiser possessed in order to guess the 3 o J^ct's community, and determmmg which ads to show based 
interests of a particular reader or viewer. If for instance, the on characteristics of the subject's community, 
magazine was about cars, advertisers knew that anyone Id mis invention, the information used to determine 
reading it was highly likely to be interested in cars. whether a given individual should be in the subject's corn- 
However, on the Internet's World Wide Web, multiple mum > is §* eaned from the activities of ^ dividual in the 
units of publication— that is, multiple Web pages and user 35 mteract ^ e medium in question. For instance, when the 
actions over time-can be used to determine the interests of interactive medium is the World Wide Web, the information 
each individual. Moreover, this information can be gathered mav mvolve such facts as the cnoices of Web sites the 
very inexpensively. To do this, we take advantage of the fact individuals have each visited, the frequency of such visits, 
that a Web user's actions can be tracked over time. This rich ^ nature of ^ content at ±os& Sltes > etc - If the sites are 
source of information about each person will be used to 40 online stores ' the information m ay involve tne ch o ice of 
bring about an era of far more efficient advertising. The s P eafic ltems Purchased, as well as the prices of those items, 
information used includes not only which sites were visited M anotner exam P le > K the Slte 15 an entertainment recom- 
by the user and for how long, but also which ads the user mendation service based on user-supplied ratings (Firefly at 
clicked on, as well as other information. www.ffly.com is an example), the ratings can be used. One 
Under the old model, as it exists on the Web today, most 45 more example is the selection of Web ads each individual 
of this information is ignored. It is technically possible to nas chosf to click on. In one embodiment, there is a feature 
acquire it, but it isn't generally being done. This is due to ^ ^ ows ^ividuals to indicate their disinterest in an 
reasons of momentum of the old model, lack of well-known ad jJ swves 35 addltlonal ^ 

software and statistical tools for making use of the There needs to be a means to track a consumer's activities 
information, and, not insignificantly, fears of an invasion of 50 so ^ the information he generates can be tied together in the 
privacy (a problem that must be dealt with and that this database. In one embodiment, this is accomplished by means 
concept paper will explore below). But this information, of Netscape-style "cookies," which are stored on the con- 
when acquired and used, will be extremely useful in trying sumer's hard disk under CGI control. In other embodiments, 
to make sure that each square inch of the limited Web software running on the consumer's computer, such as an 
advertising space on each site is used to effectively reach 55 Netscape-style in-line plug-in, a Screensaver working in 
individual customers conjunction with the Web browser, or the Web browser 

Hiisignoredinformation,becauseof its power to enhance itself > * used to tie the data t0 S ethen 

advertising effectiveness, is extremely valuable. information is used as the basis for calculations 

Moreover,theuseofthisinformationbenefitsnotonly the ^ich generate a (usually numeric) measure of similarity 

users, but also every one of the interested commercial « betwee t n Examples of .such similarity measures 

entities-advertisers, ad agencies, and Web sites. Each ^ well-know to programmers of ordinary skiU m the field 

entity will be economically motivated to facilitate the move 0± <^ Uaboratlve filtering. 

to the new paradigm '^ ne individuals with the greatest calculated similarity 

become the subject's community. 

SUMMARY OF THE INVENTION 65 In one embodiment clustere m formed of ^ oups of very 

On the World Wide Web, and other media such as similar consumers. Then, the subjects community consists of 
interactive television, it is possible to show different ads to all or some of the other members of his cluster. 
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The next major task is to decide what ads to show the 
subject based on his community. 

In one embodiment of the invention, a new ad is displayed 
randomly or on a fixed schedule to a certain number of users. 
During this "training period" for the new ad, a certain 
percentage of the members of the subject's community will 
click on it. If this is an unusually high proportion, then there 
is a relatively high likelihood that the ad will be of relatively 
high interest to the subject. In one embodiment, statistical 
techniques are used to determine a probability, associated 
with a fixed confidence level, with which we can assume a 
randomly-chosen member of the subject's community will 
tend to click on the ad; this probability is used as the measure 
of similarity. Other embodiments involve other analytic 
techniques. 

There are a number of additional features found in other 
embodiments of the invention. 

In one embodiment, the advertiser specifies the demo- 
graphic profile he wants to show the ad to. In that case, as 
long as we have demographic information available for 
some consumers, the system targets ads by considering the 
subject's community members who have supplied demo- 
graphic information. For instance, by computing the average 
age of the members of the subject's community who have 
supplied their ages, the system is enabled to make an 
"intelligent guess" about the subject's age, and use that 
guess for the purpose of targeting ads. 

In one embodiment of the invention, special Web pages or 
sites are supplied which enable advertisers to specify spe- 
cific specific sites they would like their ads to run on (or not 
run on); similarly, special Web pages or sites are supplied 
which enable Web site adrninistrators to specify ads they 
would like to display or not display. 

In other embodiments, means are supplied for consumers 
to specify and update their demographic information; these 
means take the form of a Web site or page in one 
embodiment, and software running on the consumer's com- 
puter in another. 

In some embodiments, software running on the consum- 
er's computer makes the choices about which ads are to be 
displayed for that user. This embodiment has the advantage 
that it obviates the need for a central database storing 
detailed information about consumer together with an iden- 
tifier for each consumer; so the consumer's privacy is 
protected. 

BRIEF DESCRIPTION OF THE DRAWINGS 

A more complete understanding of the present invention 
and the attendant advantages and features thereof will be 
more readily understood by reference to the following 
detailed description when considered in conjunction with the 
accompanying drawings wherein: 

FIG. 1 is a flowchart diagram for the steps performed in 
selectively displaying one or more advertisements to a 
subject in accordance with the teachings of the present 
invention. 

DETAILED DESCRIPTION 

Referring to FIG. 1, a preferred embodiment of the 
present invention is shown. In this embodiment, the system 
begins by tracking activities of the subject in the interactive 
medium (step 10). Next, the system derives information 
from the activities of the subject (step 20). The system then 
determines a community of the subject using all or a portion 
of the information (step 30). Finally, the system determines 
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which of the one or more advertisements to present to the 
subject based on the subject's community by displaying a 
new advertisement for a training period and determining 
whether a high or low proportion of members of the sub- 
5 ject's community have chosen to view further information 
about the advertisement (step 40). 

Smart Ad Boxes 

The centerpiece of this invention is the "Smart Ad Box." 
A Smart Ad Box is an area on a Web page (usually 

10 rectangular) which is used to display Web advertising. 
Special software algorithms are used to determine which ads 
are shown to which users; different visitors to a Web page 
can simultaneously see different ads. 
A number of factors can be used by the software in 

15 determining which ads to show. For instance, based on their 
Dec. 6, 1995 press release, the company C|Net appears to be 
planning to implement a Smart Ad Box-like system which 
decides which ads to present to which users based on such 
information as the type of Web browser they're using, their 

20 a g e ? gender, Internet domain (EDU, COM, etc.) and other 
demographic information. A Dec. 19, 1995 press release 
from Novo Media Group indicates at least somewhat similar 
plans. 

25 This invention involves using automated collaborative 
filtering (ACF) either instead of, or in addition to, the 
above-mentioned techniques. (ACF is also referred to as 
social information filtering.) As far as is known, there is no 
prior art that involves using ACF in deterrmning which ads 

3Q to show to whom. 

For ease of discussion, this patent will focus exclusively 
on the use of ACF in Web advertising. However, it must be 
stressed that ACF can be used in a complementary manner 
to techniques such as those C|Net and Novo Media Group 

35 are developing. ACF can give us a certain amount of 
evidence that a particular ad should be shown to a particular 
user; such information as age, sex, Internet domain, etc. can 
be considered as well. 

From the point of view of a Web site hosting a Smart Ad 

w Box, the Smart Ad Box consists of a small amount of HTML 
code. It may optionally involve non-HTML code, such as 
Java. It involves calling a CGI routine. 
What the user sees. 

When a Smart Ad Box appears on a page, a user viewing 

45 that page will see an ad which is targeted to that particular 
user. Thus, simultaneous viewers of the same page will often 
be presented with different ads. The ad is visually contained 
in the Smart Ad Box. The Smart Ad Box may or may not be 
rectangular in shape; it will often, but not necessarily, exist 

so in a fixed region on the screen. 

The Smart Ad Box will present different ads to a user over 
time. Certainly, simply showing the same ad over and over 
again is not maximally effective. The user would simply 
become used to it and would therefore come to ignore it. 

55 This invention involves rotating the user through different 
ads which are of likely to be of interest to that particular user. 
The rotation schedule can be chosen for maximal overall 
advertising effectiveness. One way to measure effectiveness 
would be the frequency of clicks on ads in Smart Ad 

60 Boxes — the rotation schedule could be chosen to maximize 
this number. It could involve such information as the number 
of times the user has seen each ad in the past, and the 
predicted likelihood that the user will be interested in the 
given ad. Another factor that could be considered is reso- 

65 nance with the Web page showing the ad — perhaps ads that 
relate in some way to the subject matter of the page will be 
more likely to be clicked on. 
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Like most current Web advertisements, clicking on a 
Smart Ad Box will cause the user to be transported to a Web 
site chosen by the advertiser. 

Moreover, particular implementations of the present 
invention can optionally include certain additional features, 
such as the ability to reject an ad — for instance, with an 
option-click of the mouse. Auser would do this for an ad that 
had no interest for him. The rejected ad would automatically 
be replaced with another ad targeted to that user. 

Control features for advertisers and Web site managers. 
The central database can optionally contain rules or 
control records provided by advertisers and Web site man- 
agers. These could be used for the following purposes: 
An advertiser may not want to be associated with certain 
Web sites or types of Web sites; alternatively there may 
be certain sites or types of sites they would like to be 
associated with as strongly as possible. Advertisers 
could specify such inclinations, and they can be stored 
in a database. Then, when the software is choosing the 
next ad to show to a particular user who is visiting a 
particular Web site, those factors can be taken into 
account. 

Similarly, a Web site may prefer certain advertisers or 
advertisements or types of advertisements to others. 
The Web site can specify such inclinations, and they 
can be taken into account when the next ad is chosen 
for a particular user currently visiting that Web site. 
One way for advertisers and Web sites to supply these 
rules would be for a Web site to be constructed which would 
do the following: 

1. There would be a page which would present advertisers 
with a list of Web sites which are currently running Smart Ad 
Boxes. (Optionally, these Web sites could be grouped 
according to subject matter. For instance, Web sites con- 
cerning automobiles could be grouped together. In addition, 
individual pages of Web sites could be listed. Thus, there 
could be a three-level hierarchy.) 

2. It would allow the advertiser to input identification 
information about an ad — for instance, its URL. This will 
tell the software that the information given will apply to that 
particular ad. 

3. It would allow the advertiser to indicate which Web 
sites he would like to have display his ad. If Web sites are 
grouped by subject matter and/or individual pages are listed, 
the advertiser should be able to indicate choices on those 
items, too. 

For instance, a check box could appear next to each item. 
If the advertiser clicks a checkbox for an item which has 
subordinate items (for instance, the user may have clicked 
on the checkbox for a Web site which was listed with its 
individual pages) then the checkboxes for the subordinate 
items could be automatically "checked" or "filled in" by the 
software. (Java or JavaScript could be used to do this in 
"real-time" instead of requiring the user to submit the form.) 
But a number of other mechanisms could be used instead of 
checkboxes — for instance, the listings could change color to 
indicate having been chosen. Checkboxes are probably 
preferable, though, since their meaning is so intuitively 
clear. 

4. Optionally, there could be a page that would work the 
opposite way. It would allow an advertiser to identify a 
particular ad, and then it would allow him to specify the sites 
(subject groups, pages) which have Smart Ad Boxes but 
which he would rather not allow to show his ad. Thus, his 
ad would be distributed to all pages with Smart Ad Boxes 
except those that were specified. Again, pages could be 
specified by means of checkboxes at page, site, or subject 
matter levels. 
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5. In the above, whenever a page is listed, it should 
optionally be possible to click on the listing to be transported 
to that page in order to investigate it. 

6. Optionally, advertisers should be able to retrieve the 
5 information already entered for a particular ad. For instance, 

an advertiser may change his mind about showing an ad on 
a given site. So, by specifying the ad's identifier, the 
advertiser should be presented with a listing of pages which 
indicate the choices he has already made; ideally, he should 
10 be able to change those choices using the same techniques 
used to enter those choices originally — for instance, by 
clicking on the checkboxes. 

7. Through the pages described above, an advertiser 
would be able to specify the pages which will be allowed to 

15 display the ad. However, the Web sites with Smart Ad Boxes 
also need to have a choice. So a page could be set up for 
them which listed all the ads which they are allowed to show. 
As in the other case, checkboxes could be used to indicate 
which ads will be chosen; again as in the other case, the 

20 webmaster should be able to indicate either the specific ads 
he wants to present on his page (automatically disallowing 
the rest) or the ads he doesn't want to present (automatically 
including the rest). 

8. As in the other case, allowed ads could be presented 
25 hierarchically by subject matter, with checkboxes at both 

levels. 

9. The ad listings could, optionally, consist of the ad 
banners themselves. Alternatively, they could be "hot- 
linked" text that the webmaster could click on to be trans- 

30 ported to a page containing the banner (which might addi- 
tionally have other information supplied by the advertiser 
about the ad). There should optionally also be a way for the 
webmaster to visit the site that the banner will be linked to; 
this could be accomplished simply by hotlinking the banner 

35 to the site, just as will be the case for users. It could also be 
accomplished other ways, including having a button, next to 
the listing for the ad, which is hotlinked to the related site. 

10. Alternatively, the system could work the opposite way. 
Instead of enabling advertisers to offer ads to chosen Web 

40 sites, the process could start with Web sites offering pages to 
advertisers, which could then choose which pages they want 
to accept. 

11. In cases where hierarchies are displayed, the hierar- 
chies could be collapsible, similar to the way files are listed 

45 in the Finder of Macintosh's System 7 operating system 
when View is "by Name/' This would enable people using 
the lists to navigate them more effectively, especially if the 
actions for expanding and collapsing hierarchy levels were 
very fast. To achieve a quick and responsive user interface, 
50 a Java applet could be written which handled some or all 
aspects of the user interaction. 
Control features for users. 
Demographic data. 

Web pages can optionally display a hot link to a site where 
55 users can enter their demographic data. Users can optionally 
be given the ability to modify their demographic data at any 
time. Finally, if they wish to, they can optionally be given 
the ability to delete their demographic data at any time. 

This control over their demographic data will alleviate 
60 many user's privacy concerns. 

In addition, users should have easy access to information 
stating how the demographic data is used, and who has 
access to it. 

It will probably be the case that some users will have less 
65 concern about privacy issues than others. The Web site that 
allows users to update or delete their demographic data 
could optionally also allow users to specify a chosen level of 
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privacy. For instance, some users might wish to allow sent about the demographics which apply to each ad. These 

companies to have access to their demographic data in order demographics could be supplied to the system by the adver- 

to receive certain special offers (which could be made by tiser or ad agency, or could be determined by a central 

direct mail, email, or other means). Optionally, there could computer by means of ACF as described elsewhere in this 

be list where users could choose companies which will be 5 document. 

allowed to have access to their information. For instance, a since Sam > s m f orma tion would only be stored in his own 

check box could appear next to each company name. As computer, he would not have as many privacy concerns with 

described m the section of this document which discusses regard t0 mputing demographic information. So there is a 

the means by which Web sites would choose advertisers, good likelihood that he would be willing to supply such 

users could choose companies by means of a hierarchically- 10 information. If he did so, the system could optionally not 

organized list, grouped by product category. Again, the store his tracking information. 

hierarchies could be collapsible in order to increase ease of SOj to determine which ads to display for each user and 

navigation. Of course, the companies could alternatively by ^ what frequency arjd whe n, the software running on 

listed in some other manner, such as alphabetical order. Sam > s system could simply ^ how closely each ad matches 

Users can be induced to supply such data by special offers 15 demographic data 
such as discounts on selected merchandise. Optionally, every time Sam clicks on an ad, his demo- 
Tracking Data. graphic information could be sent to a central database, 
Users can optionally be given the ability to tell the system wne re it would be used to analyze the overall demographics 
not to store their tracking data. (If the user elected not to be 0 f people who click on the ad. However, no identifying 
tracked, the system would have to decide what ads to display 2 o information for Sam need be sent or stored, 
based on other means, such as domain type [EDU, NET, The technique of storing all tracking data on Sam's 
etc.], browser and computer types, demographic data that machine could be implemented, using technology available 
had been obtained, etc.) at the end of 1995, with Netscape's protocol for Inline 
Storing data on user's machine instead of in a central Plug-Ins. Inline Plug-Ins, unlike Java applets, have the 
database. 25 ability to write directly to the user's hard disk. (The situation 
As still another option, it would be possible to store the for Java applets may change in the future, and other tech- 
tracking data only on the user's own machine, so that the nologies may emerge that can accomplish the same 
data would be completely privateuit would never have to be purposes.) This ability is essential for storing the user's data, 
compiled on another machine. The Inline Plug-In could, if desired, handle all function- 
This means that the criteria normally used by the system 30 ality of displaying the ad, determining what ad to show, and 
to decide which ads the user will see and the order these ads reading and writing the relevant information from and to the 
will be displayed in will have to be sent, across the Internet, hard disk. Otherwise, this functionality could be divided the 
into the user's computer; decisions about the ads will be between the Inline Plug-In and other software, such as Java 
made there. applets. 

Let's refer to a user who has elected to store his tracking 35 A separate application could be written, which the user 

data locally as Sam. could download, to manage his demographic information on 

For instance, to make use of ACF (discussed elsewhere in his hard disk. This program could contain the user interface 

this document), the tracked history of various users (or some that would enable him to easily update the information, 

subset of that information) will have to be accessed by (in Security note: 

other words, sent to) Sam's computer. (This data would, of 40 No matter which of these methods is used, the cookie 

course, be sent without any identifying information that mechanism provides a very high level of security. A user's 

would enable the sender to learn what individual was randomly generated cookie is stored on the user's machine; 

associated with what tracking data.) Software running on and that is the one and only way information stored on a 

Sam's system could then decide which of these users are central database is associated with that user. The cookie 

most similar to Sam, and make subsequent decisions about 45 mechanism is such that only programs with the same domain 

which ads to display for Sam. name as the one that created the cookie can read or modify 

To make the process of sending other user's tracking data it. So while the system's central server machine can track a 

to Sam more efficient, the system could optionally be user by means of the cookie, a program existing under a 

designed so that similar users were grouped into statistical different domain name will not be able to access the cookie 

clusters; all the people in one cluster would be more similar 50 at all. 

to each other than to people in any other cluster. Moreover, there is no need to store user-identification 

Then, information describing the clusters could be sent to information such as email addresses (or phone numbers or 

Sam's machine, which could decide which cluster Sam was postal addresses, etc., etc.) on the central system. So there is 

in. A variety of different types of information could be sent no way the company running the system will have the ability 

to Sam's machine describing each cluster. For instance, the 55 to do anything to intrude on the user's privacy. For instance, 

average amount of time spent on each tracked Web site, there would be no way that the tracking or demographic 

where that number is computed from the data corresponding information could be sold as the basis of a mailing list (email 

to all users in the cluster, would be a good candidate. For or otherwise). The fact that such identifying information 

each cluster, this number could be sent for every tracked does not need to be stored in the database is a key feature of 

page (or for only a subset of the tracked pages, which could 60 this invention, 

be chosen, for instance, for their statistical significance). Tracking users. 

Then, software running on Sam's machine could determine There are a number of possible ways to track users. Some 

how closely each cluster matches Sam's activities; Sam will be presented here: 

would be considered to be in the cluster he matches most 1. Tracking by means of code on participating Web sites, 

closely. 65 Each Web page which contains a Smart Ad Box will 

Alternatively, instead of sending information about each contain code, which may be comprised of HTML, Java, or 

user or cluster into Sam's computer, information could be other languages, which will allow a user to be tracked. (This 
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code may work in conjunction with other software, such as 
Netscape-style Inline Plug-Ins.) In addition, such means for 
tracking a user can be embedded in pages that do not 
themselves display advertising. Pages which have the ability 
to cause a central database to be updated with tracking 
information will be referred to in this document as 
"tracking-enabled." 

Every time a user visits a tracking-enabled page, a central 
database will be updated to show that that particular user 
visited that page. Optionally, the length of time spent on the 
page, or other such information, can also be stored. 

One way to perform this update will be for the page to 
reference a CGI script which exists on the machine contain- 
ing the central database. This CGI script, which can be 
written in languages such as Perl, C, Basic, AppleScript, etc. 
would perform the database updates. 

Alternatively, a CGI script can exist on the machine which 
is hosting the page. To perform updates, it would commu- 
nicate over the Internet with a program which exists on the 
machine hosting the database. 

Some types of information that an embodiment of this 
invention could choose to store for each user: 

An identifier of the page the user visited. 

The length of time spent on the page. 

The amount of money spent by the user while visiting the 
page (or site) — this would be useful for Web sites that 
are retail stores. 

The identifier of the ad displayed for the user in the smart 
ad box. 

Whether or not the user clicked on the ad. 

Whether or not the user rejected the ad (mentioned in an 
earlier section of this document). 

An identifier of each particular item purchased — for 
instance, the ISBN of a book. 

There has to be a mechanism for re -identifying a user 
from session to session. 

The preferred embodiment involves using the Netscape 
Navigator's cookie mechanism. This will allow us to accu- 
rately track the 70% to 80% of Web users who use the 
Netscape product. In addition, it will work with any Web 
browser that has a cookie mechanism compatible with 
Netscape's. It is likely that the vast majority of Web brows- 
ers will, in time, have such compatibility. The preferred way 
to use it is as follows: 

Each time the user references a tracking-enabled page, a 
CGI script is executed. This CGI script, referred to in this 
document as the Tracking Script, is referenced by each 
tracking-enabled page; that is, all tracking-enabled pages, 
* which may be spread out over many different host machines, 
will all call the same Tracking Script which exists on just 
one machine or networked group of machines accessible 
through the one URL. (It is necessary for the Tracking Script 
to exist under just one domain tail in order to receive the 
cookie no matter which page the user is on. A CGI on a 
machine with a different domain tail will have no way to 
access the cookie.) A domain tail consists of the "tail end" 
of the domain name such that the included portion contains 
at least 2 or 3 periods, depending on the particular top-level 
domain. For more on this, see Netscape's technical note on 
the Web at http://www.netscape.com/newsrefystd/cookie_ 
spec.html or any other documentation on Netscape's cookie 
mechanism, which is a public protocol that any competent 
practitioner is familiar with. 

Alternatively, a set of Tracking Scripts could be made 
available, all under the same domain tail, such that a 
particular participating Web site could interact with one of 



L8,014 

10 

these routines. For instance, there might be different prop- 
erties associated with the different Tracking Scripts — for 
instance, in cases where the Tracking Scripts also draw the 
Smart Ad Boxes, different Tracking Scripts might draw 

5 Smart Ad Boxes of different sizes. Again, it is essential that 
all of these Tracking Scripts be under the same domain tail 
in order that they can all access the cookie. 

The Tracking Script will examine the cookies passed to it 
to see whether one of them is the Tracking Cookie. 

10 If it did receive the Tracking Cookie: 

then this cookie will contain the identifier of the user; the 
central database can then be updated with the ID of the user 
and of the current page, and, optionally, other information 
such as the time spent on the page. 

15 Optionally, the expiration date of the Tracking Cookie 
could be updated; for instance, it could always be set to one 
year after the last Tracking Cookie access. 
If it did not receive the Tracking Cookie: 
then it creates it. The value of the Tracking Cookie could 

20 be generated using a random number generator; one of many 
other alternatives would simply be to pick a number one 
greater than the last value generated. 

The Tracking Cookie is then stored on the user's machine 
using the Netscape cookie mechanism; each time from then 

25 on that a user visits a tracking-enabled page, the stored 
Tracking Cookie will be used to re-identify that user. The 
Tracking Cookie should be assigned an expiration date so 
that it doesn't disappear when the user leaves. The expira- 
tion date could be, for instance, one year in the future. 

30 Note that the Tracking Cookie will not allow anyone to 
intrude on the user's privacy by sending him email or by any 
other means. There need be no way to associate the Tracking 
Cookie with the user's name, physical location, or any other 
personally-identifying information. 

35 The techniques involved in writing these CGI's are 
known to any competent practitioner of Netscape-related 
CGI programming. 

There are other ways to track users, such as using envi- 
ronment variables such as REMOTC_ADDR, REMOTE_ 

40 HOST, REMOTE„IDENT and the header field HTTP__ 
FROM. These are known to any competent practitioner of 
CGI prograrnming. Moreover, other methods will probably 
become practical in time. So the cookie mechanism is not 
required, but does have advantages. 

45 2. Tracking by means of software that runs on the user's 
machine whenever he is browsing the Web. 

The problem with tracking by means of code on partici- 
pating Web sites is that it only enables users to be tracked 
while they are visiting participating sites. So the amount of 

50 information that can be gathered is limited in that way. 
It would be much better to be able to track all sites visited 
by a user. 

The challenge is to get the code that does this tracking into 
the user's machine. Users don't want to manually download 
55 software unless they clearly understand that there is a 
fundamental benefit in it for them. 

It might be thought that a Java applet would be the perfect 
means to track user activity over time. But current imple- 
mentations of Java automatically flush Java applets from the 
60 cache whenever the user moves to a domain other than the 
one the Java applet originally came from. So Java currently 
has limited usefulness for this purpose. 
Alternatives: 

Building tracking code into the Web browser itself. 
65 Probably the ideal methodology would be to build the 
tracking code into the Web browser itself. In fact, Web 
browsers do already have some tracking code built-in; for 
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instance, the Netscape Navigator has a "Go" menu which 
lists sites previously visited in the current session. This 
information is lost, however, when the user Quits Netscape 
Navigator. 

A Web browser could automatically open up a socket for 5 
communications with the central database. At intervals, it 
could send tracking information to the central database 
without any participation on the part of the user. This 
information could include, for example, the URL of each 
page visited and the amount of time spent there. 10 

The only real drawback to this technique is that it requires 
the participation of the companies which create the browser 
software. 

Tracking the user by means of software running on the 
user's machine simultaneously with the browser, using 15 
software that has no user interface (or a minimal user 
interface). 

The user could download an application or other type of 
software (such as a Macintosh-style control panel or system 
extension) which could track his activities and communicate 20 
them to the central database. 

This software could operate with the cooperation of the 
Web browser. For instance, the Netscape Navigator allows 
user activities to be communicated to separate applications; 
on the Macintosh, this mechanism is based on Apple Events. 25 

To motivate the user to download this software, an 
incentive could be given. For instance, the user could be 
offered a great deal on an advertised productuor promised a 
number of such great deals in the future. In fact, users could 
even be paid to download the software. 30 

Tracking the user by means of software running on the 
user's machine which is of its own benefit to the user, 
separate from its tracking functionality. 

It would be best if users could be motivated to download 
the tracking software without being offered special deals or 35 
financial rewards. For this to be the case, the software has to 
provide some benefit of its own. 

One example of this would be a screensaver. Screensavers 
typically run all the time, although they only take over the 
screen when the user is inactive. 40 

A screensaver that had some desirable properties com- 
pared to other screensavers available in the marketplace, and 
that was inexpensive or free of charge, would be likely to be 
downloaded from the Web by quite a few users. 

One way that such a screensaver could differentiate itself 45 
from other current screensaver products is by means of its 
ability to communicate over the Internet, which is required 
for its tracking functions. 

For instance, this screensaver could be designed so that it 
could display HTML and/or execute Java code. In fact, it 50 
could have much of the functionality of a Web browser. (Or, 
it could use its own protocols for displaying images and text 
on the screen, different from those used in Web browsers. 
However, it would probably be best for it to use standard 
protocols.) 55 

Thus, companies and individuals could provide content 
for this "Internet Screensaver." Users could choose the URL 
they want to be connected to, for instance, by means of a 
menu that was automatically updated to show all URL's 
which supply Internet Screensaver content. Alternatively, 60 
the list of URL's could be in the form of HTML or Java 
output displayed on a screensaver page. Or a dialog box 
could be used, etc. (The list of such URL's could be 
communicated from a central site across the Internet.) 

An example of content that would motivate many users to 65 
download the Internet Screensaver would be a continuously 
updated stock ticker. A couple of other examples would be 
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continuously updated news headlines or weather reports. A 
further example might be showing the status of the user's 
email box. 

Continuously updated content would only be possible for 
users with continuous Internet connections. That situation 
currently is common in office situations, but not in home 
situations. Of course, it is quite possible that that situation 
will be changing in the future. For instance, cable companies 
may in the relatively near future offer continuous Internet 
connections at an inexpensive price. 

For users without continuous Internet connections, 
however, semi-continuous content could be made available. 
For instance, the software could enable an Internet connec- 
tion for a brief period in every hour (or other interval) during 
which news headlines, weather, stock prices, or other infor- 
mation could be downloaded and displayed during periods 
of user inactivity during the intervening hour. 

Alternatively, the Internet screensaver could simply wait 
for the user to log on to the Internet, and download content 
at that time to be used as content until the next user-initiated 
Internet connection. Again, the content could include news 
stories, etc.; it could also include less timely content such as 
comic strips. 

Additionally, the Internet Screensaver could interact with 
the operating system of the user's computer to perform other 
functions. 

For instance, it could periodically retrieve the exact time 
from a clock residing on the Internet, and then use that 
information to set the clock in the user's computer. (For 
instance, as of Dec. 26, 1995, the current time according to 
the US Naval Observatory is available on the World Wide 
Web at http://tycho.usno.navy.mil/cgi-bin/timer.pl) Based 
on comparing the true time to the computer's internal clock, 
a "drift" factor could be computed. The screensaver could 
then update the clock at regular intervals to compensate for 
expected drift; it could do this between access to the true 
time over the Internet. 

(Note: the Internet screensaver would have commercial 
value even without its relationship to the advertising para- 
digm discussed in this paper, if, for instance, the user- 
tracking capabilities were to be omitted. For instance, many 
Web sites would benefit from publicizing themselves by 
means of providing content to the Internet Screensaver.) 

(Additional note: the Internet Screensaver does not nec- 
essarily have to be a separate piece of software from a Web 
browser. A Web browser could itself be a screensaver, 
through the addition of screensaver-related capabilities such 
as the ability to sense user inactivity, the ability to bring 
itself into the foreground when user inactivity is sensed, and 
the ability to completely take over the screen so that only the 
desired screensaver content is visable [usual menus, etc. 
would be hidden]. Screensaver content is usually, but not 
exclusively, a dark screen containing moving images. Such 
a Web browser could use its regular graphics abilities to 
display screensaver content in the form of HTML, Java, 
JavaScript, or other protocols.) 

Using bookmark files already stored on disk by popular 
Web browsers. 

Bookmark files contain a form of tracking information. 
They list the sites the user visited and liked enough to want 
to be able to easily visit again. Also, Netscape's bookmarks 
file, for instance, contains the dates that the user created the 
bookmark for each site as well as the date the user last 
visited the site. These could be used to make inferences 
about how useful the user finds the site — for instance, if he 
bookmarked a site a long time ago and visited it very 
recently, it's fairly likely that it's one of his more frequently- 
accessed sites. 
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The WebHound Web site (now called WebHunter) which 
was produced by the MIT Media Lab does, in fact, use 
bookmark files to facilitate recommendation of Web sites by 
means of automated collaborative filtering. 

The problem with this technique is that there is currently 
no automated way that a Web site can acquire the content of 
a user's bookmark file. 

A Java applet would be a candidate, except that security 
restrictions currently prohibit Java from reading files on the 
user's hard disk. Lifting this restriction in the case of 
bookmark files would solve this problem. 

Another way to track users is the following: 

Code can be provided to a number of Web sites that enable 
them all to access the same central database when a user logs 
in, enabling the user to use the same user ID and password 
on many different Web sites and potentially freeing each 
Web site from the need to have a database for checking 
whether each user had already registered. This code can 
update a central database to show which participating sites 
have been accessed by each user. 

Ease of implementation. 

It would be valuable for embodiments of this invention to 
make it very easy for Web sites to participate. 

To do this, a Web site (or, perhaps, a page or set of pages) 
should be made available that contains complete instructions 
on how to set up a participating page. Instructions should 
explain how to place a Smart Ad Box on a page, as well as 
how to enable the tracking of users on a page (if the 
embodiment involves separate code for tracking and for the 
Smart Ad Box). 

The code could be designed in such a way that there need 
be no direct communication between the people supplying 
the Smart Ad Box service and related services and the people 
who want to enable their Web site to participate in those 
services. Any competent practitioner could design such 
code. Furthermore, it should be designed in such a way that 
the modifications required to enable a Web page to partici- 
pate are minimal Again, any competent practitioner could 
design such code. 

Thus, an instructional site would enable participation in 
the service to grow rapidly. Web sites could very easily 
become participants on a trial basis. 

It is an important consequence of this invention that 
relatively small Web sites (small in the sense of a relatively 
small number of daily visitors) will be able to become 
participants. Because no human involvement is required on 
the part of the company supplying the Smart Ad Box and 
related services, there is much less of a barrier to the 
involvement of these small sites in advertising. Normally, 
the manpower associated with making agreements between 
individual advertisers and ad agencies and individual Web 
sites is prohibitive enough that no such agreements are made 
with small sites. Thus, this invention will enable many small 
sites to earn money from displaying advertising. The largest 
expense involved in dealing with an individual participating 
Web site might be the expensive of writing and mailing a 
check; of course, Internet banking may soon lower that cost. 

Optionally, the Web site discussed in this section (or a 
separate site) could allow participating Web sites to deter- 
mine the amount of money they have earned to date by 
virtue of their participation. (It is expected that advertisers 
will pay the company offering Smart Ad Box and related 
services, and that this company will pay the participating 
Web sites.) 

For instance, each participating site could have an iden- 
tifying code and/or password which they acquire through 
interaction with the instructional Web site or some other 
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Web site. The participating sites themselves could choose 
their ID codes and/or passwords, or they could be assigned 
by the software. 
(It is possible that this same ID code could be "hard- 
5 coded," or directly incorporated, into the code on a partici- 
pating Web page which calls the Smart Ad Box CGI in order 
to identify the site. The instructional site would, of course, 
explain how to do this.) 
In an embodiment where advertisers have ID codes and/or 
10 passwords, they should be able to go to a particular page and 
type in that information, and, in return, be enabled to see the 
amount of money they have earned to date. 

(Alternatively, instead of using ID codes and passwords, 
an embodiment could identify companies by other means, 
15 such as checking a cookie on the client machine or simply 
allowing companies to type in the company name.) 

Moreover, in the one embodiment, Web sites who would 
like to become paid participants would be able to accom- 
plish everything needed online, without manual interven- 
20 tion. This would save considerable money, and make it even 
more practical to allow small Web sites to participate. 

In other words, there would be a Web page with (possibly 
among others) the following attributes: 
Prospective participants could input (or receive a 
25 generated) ID code and a password. Of course, the 
system would check to make sure that this ID code was 
not already in use by some other company. 
Prospective participants could input whatever information 
is required for payment; for instance, if physical checks 
30 are to be sent through the mail, this information would 
include the address and the name to make the check out 
to. 

Then, based on the above information, the system could 
automatically cause payment to be made. Checks could be 

35 printed, or funds transmitted by electronic means, all with no 
(or minimal) human intervention. 

In order to keep expenses down, the system could option- 
ally be programmed not to send a payment until the money 
owed to the participating sound exceeded some preset 

40 amount. This way, the expense of sending the payment will 
only be a small percentage of the funds involved. 

It must be stressed that there are other ways of enabling 
customers to input the information discussed in this section. 
For instance, multiple Web pages could be involved in the 

45 input process, or, as just one more example, if the embodi- 
ment in question involved telephone communications, part 
or all of the input process could occur by means of pressing 
the keys on a touch-tone telephone. (Of course, Web page 
input is based on hardware such as a video screen, keyboard, 

50 random access memory, etc. The techniques described here 
are a method for enabling this hardware to achieve the 
desired ends.) 

It should also be noted that the techniques described in 
this section are also useful for advertising systems that do 

55 not involve automated collaborative filtering; as one 
example, consider a system that simply uses demographic 
information supplied by the individual users in order to 
decide which ads to display to whom. Such a system could 
use the techniques described here to enable Web sites to 

60 participate without human intervention, again leading to the 
cost savings which would make it very practical to allow 
very small Web sites to participate. 

It is of significant value to enable these small Web sites to 
participate, because a large amount of the time of many who 

65 use the Web is spent visiting such small sites. Making that 
space available for advertising adds significantly to the 
potential revenue stream. 
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Automated Collaborative Filtering 

ACF is a field of research which has been receiving 
attention in recent years from such organizations as 
BellCore and the MIT Media Lab. I myself devoted 18 
months over the last few years to research in this area. An 
MIT Media Lab spinoff company called Agents, Inc. has a 
Web site which uses this technology for making personal- 
ized recommendations of music CD's. Upendra Shardan- 
and's 1994 Massachusetts Institute of Technology (MIT) 
Media Lab Master's Degree thesis, entitled Social Informa- 
tion Filtering For Music Recommendation (hereby incorpo- 
rated by reference) is a good write-up of their basic tech- 
nology. 

The basic idea, as applied to Smart Ad Boxes, is as 
follows. 

Suppose we want to decide whether a particular ad is 
likely to be of interest to a particular user, say, Joe. We want 
to use automated collaborative filtering; we may be using 
this technique in addition to other methods for matchings 
ads to users. 

First, we need to decide which other users are similar to 
Joe in their interests. A list of similar users can be stored in 
the database, or can be generated "on the fly/' Ideally, we 
would also compute a number representing the degree of 
likely similarity of interests. In fact, the list of similar people 
can be based on this number: for example, the most similar 
person to Joe is at the top of the list, and each successive 
entry displays less similarity until some cutoff point is 
reached, beyond which people aren't added to the list. 

To compute these degrees of similarity, we need data. This 
data will involve the information we have stored in our 
database by tracking each user over time. (Optionally, it 
could also involve other information such as demographic 
data supplied by the user; but by not relying on such data, 
we eliminate the need for the user to actively participate in 
this process in any way.) 

From our database, the system "knows" which Web sites 
Joe has visited, and, possibly, how often he has visited each 
one, the amount of time spent at each one, which ads he 
clicked on or rejected, and/or other information. We will 
have collected similar information with respect to other 
users. 

In order to compute a degree of similarity of interests 
between Joe and a particular user, we compare the stored 
tracking information. In some cases, Joe and the other user 
will have visited none or very few of the same sites. In other 
cases, the tracking information will show that they are 
remarkably similar in the sites they've chosen to visit; this 
would be indicative of a high degree of similarity of inter- 
ests. 

Certain mathematical and statistical techniques can be 
used to compute a number which represents the amount of 
likely similarity of interests in a meaningful way, based on 
such profiles. Such techniques are described in the Shardan- 
and thesis, John Hey's U.S. Pat. Nos. 4,870,579 and 4,996, 
642 (hereby incorporated by reference). While these tech- 
niques are usually described as being useful for deciding 
which pairs of people tend towards the most similar esthetic 
judgments, the techniques apply equally well to their basic 
interests in life, as manifested in, for instance, the types of 
Web sites they choose to visit and the types of ads the click 
on. 

Now, let's assume that we have a list of the users who are 
most likely to be similar to Joe in their interests, and, 
optionally, that we have a number corresponding to each 
other user and describing the degree of similarity between 
him and Joe. 
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There are a number of ways we can use this list of similar 
users; some of which are described below. 

If the current embodiment is one in which users can 
(perhaps optionally) provide demographic information, 

5 then some users who are similar to Joe will, most likely, 
have supplied such information. Since they have simi- 
lar interests to Joe, there is a probability that their 
demographic backgrounds will also be similar to Joe's. 
The software can therefore make intelligent guesses about 

10 Joe's demographic data. For instance, with regard to age, the 
software can compute the average age of the people close to 
Joe who have supplied us with their ages. The same idea 
holds for income level. The software can guess items such 
as sex by extrapolating from the most common sex of people 

15 with similar interests to Joe. Similarly, the software can 
make intelligent guesses about other categories of demo- 
graphic data. The specific technique used to make the 
extrapolation isn't the concern here. The point is that an 
extrapolation can easily be made. 

20 Thus, if the advertiser has given information which is 
stored in the system about what the target audience for an ad 
is, then the software can check to see which ads are most 
highly targeted for Joe. However, even if the advertiser 
hasn't given that information, the software can examine the 

25 data to see which demographic groups have showed the 
most interest in each ad — so the system can supply this 
information if the advertiser doesn't. 

One interesting aspect of this technique occurs if Joe's 
interests are atypical for his demographic group. For 

30 instance, some people in their 50's have interests that are 
more common for people in their 30's. Thus, the technique 
described here may incorrectly come to the conclusion that 
Joe is in his 30's when he's really in his 50's — but that 
erroneous conclusion would actually lead, in this case, to a 

35 better targeting of advertisements. If Joe's interests are 
closer to those of a person in his 30' s, then ads directed to 
that age group are the ads that are most likely to be of 
interest to him. 

Of course, this also applies to users who have supplied 

40 some, but not all, of any requested demographic data. This 
should not be construed to mean that my invention ONLY 
involves making extrapolation about demographics by 
means of such ACF techniques as were explicitly mentioned 
in the documents, such as John Hey's and the MIT Media 

45 Lab's (Shardanand's). It also includes making extrapola- 
tions based on other versions of ACF, some of which may 
have very different degrees of sophistication from the men- 
tioned ones. 

Whether or not the users supply demographics, there are 
50 a number of possible "pure ACF" approaches, some, 
but not all, of which will be discussed here, 
o One approach: 

For every ad, we can consider the list of people who are 
similar to Joe, and compute the ratio of clicks to impres- 
55 sions. For example, if there were a total of 1000 impressions, 
and 10 people clicked on the ad, the ratio would be 10/1000 
or 1/100. (An impression is one showing of an ad to a 
person.) 

This ratio provides a very rough measure of the interest of 
60 people on the list in the ad. The greater the ratio, the more 
interest is indicated. 

Therefore, the ad with the highest ratio would be consid- 
ered to be the one most likely to be of interest to Joe; the ad 
with the second highest ratio would be the one second most 
65 likely to be of interest; etc. 

These ratios could thus determine the frequency with 
which the system chooses to show Joe the various ads. 
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o Another approach: 

For each person on the list of people similar to Joe, we see 
how many impressions of a particular ad were required 
before he clicked on it. We assume that that number is 
related to the probability he had of clicking on an ad during 5 
a given impression. For instance, if he had 10 impressions 
before clicking on the ad, we might assume that P=l/10. If 
he never clicked on the ad, we would assume P«0. 

So, for each user, and for each ad, we will have a value 
for P. If we average these values together for each ad, we'll 1Q 
have an average P for that ad, and can use that to determine 
which ads are more likely to be of interest to Joe. 

Now, we showed earlier that it is possible to compute a 
numerical measure of closeness to Joe. These measures 
could be used as weights. Instead of doing a simple average, 
we can take the weighted average of all the users, where the 15 
weights are determined by each user's closeness to Joe. 

One could use the closeness measures directly as weights. 
Alternatively, they could be transformed. Shardanand's the- 
sis gives some methods for transforming similarities to 
weights that have proven to be effective. 20 

Genetic programing could be used to evolve algorithms to 
transform the similarities to weights. The fitness function 
would be the algorithm's success in predicting which ads are 
of interest to Joe. For purposes of the genetic programming 
process, the fitness function would measure how good a 25 
particular algorithm is at "predicting" how interested Joe 
was in ads that he has already been exposed to, and where 
we have already counted how many impressions it took him 
to click on them. 

Other methods for determining weights can be generated 3Q 
by trial and error or by other means. 

A more statistically sophisticated approach: 

Again, we only consider the people who are similar to Joe 
in taste. 

We will again compute the ratio of clicks to impressions. 
Call it R. 35 

For each ad, there is a probability P that people as similar 
in taste to Joe as those on the list will click on it in a given 
exposure. 

P, not R, is the number we're really interested in. R is just 
a rough estimate of P. The reason for this is that we only have 4C 
a limited amount of data available to us; if we had an 
unlimited amount of data, R would be the same as P. 

We can't compute P exactly, but we can find P A such that 
we can reject the null hypothesis that P=P A with a confi- 
dence level of A, which might typically be 0.05. (In other 45 
words, there would only be a 5% chance that P^P A .) Thus, 
P A , as opposed to R, is a number that we can have a known 
degree of confidence in. 

There are a number of different approaches for computing 
P A . One of these uses the cumulative binomial distribution sc 
together with a search algorithm. In one embodiment, the 
search algorithm successively tests possible values for P A at 
certain fixed intervals, for instance, 0.01, 0.02, 0.03, . . . , 
0.99 until it finds the greatest P A such that we can reject the 
null hypothesis that P=P A with confidence level A. In st 
another embodiment, a binary search mechanism is used to 
accomplish the same goal more quickly and/or accurately. 
We'll refer to the chosen search algorithm as S( ). Let C( ) 
be the cumulative binomial probability distribution function. 
[One is described in Press, Teukolsky, Vetterling, and Flan- 6( 
nery 1992, Numerical Recipes in C, 2nd Ed, (Cambridge, 
England: The Cambridge University Press) p. 229; the 
relevant sections are hereby incorporated by reference.] 

The inputs to C() will be: 

1. An assumed value for P; these assumed values are 6: 
generated by S( ) in order to see how consistent or 
inconsistent they are with the evidence. 
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2. The number of impressions of the ad (that is, the 
number of times people were shown the ad). From a 
statistical point of view, each impression is considered 
to be an experiment. 

3. The number of clicks on the ad in question. From a 
statistical point of view, each click is considered to be 
a success in the experiment. 

C( ) will calculate the probability that the presented 
combination of (2) and (3) (or a greater number of 
successes) could have occurred by chance alone given the 
assumption of (1). If this is a low probability, it's unlikely 
that the assumption is correct. 

S( ) will repeatedly call C( ) with different trial values for 
P, until it finds one (P^) such that the the calculated prob- 
ability is A. If we have chosen a low A, then this would 
imply that we can confidently reject the hypothesis that 

Then a relatively high value P A for a particular ad will 
mean that that is an ad we can be confident that Joe will be 
interested in. So P A can detenmne the order in which we 
present the ads; they are presented in reverse order of P A . 

Still another approach: 

An approximate value could be found for P A by means of 
a neural network. (The neural network could be trained 
using P A as computed above.) This would have advantages 
over the previous approach in execution speed. 

Alternatively, genetic programming could be used to 
evolve an algorithm that outputs an approximation to P A , 

The results of the previous two approaches could be 
computationally combined. 

For instance, if the system orders the ads by using 
demographic data and also orders the ads using a "pure 
ACF" approach, such that the most appropriate ads for a 
given user come first, then the two approaches could easily 
be combined by calculating the average position for each ad. 
In other words, the ad might be the nth ad in the 
demographic-based ranking and the mth ad in the "pure 
ACF" ranking; the combined rank could be (n+m)/2. 

There are an infinite number of other computational ways 
to combine the two techniques; very many of which could be 
constructed by any competent practicioner. 

In combination with such approaches as are described in 
this section, cluster analysis can be used. 

Instead of comparing Joe to each individual user, we can 
compare Joe to clusters of similar users. These clusters will 
be comprised of individuals with similar demographics 
and/or tracking histories. The degree of similarity between 
people will be computed as described above; in each cluster, 
each individual will be more similar to people in his own 
cluster than to people in other clusters. 

Such an approach can be more computationally efficient, 
since Joe would only need to see which cluster he is 
associated with, rather than comparing himself to all (or a 
substantial subset) of the set of individual users. 

Most ads will be more of interest to people in some 
clusters than others; this can be determined by techniques 
such as those described above, but applying those compu- 
tations (such as the cumulative binonial distribution) to 
clusters rather than to individuals. 

One other aspect of using ACF to decide which ads to 
show to which users should be noted here. The system has 
to collect data on a number of users which shows whether or 
not they responded to particular ads. Then, when, for 
instance, the system needs to compute the priority with 
which we should consider showing a particular ad to Joe, it 
finds users with similar profiles to Joe and who it has 
knowledge about whether or not they responded to the ad. 



